30 30 500
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1
4 21 8 9 15 23
18 9 12 23 20 15
19 3 3 21 28 17
23 5 23 9 1 18
1 11 25 23 27 7
5 9 29 1 18 1
3 13 12 1 20 25
29 29 30 13 1 26
14 19 13 3 3 20
20 25 28 13 13 29
11 3 7 7 6 3
16 29 25 3 28 1
18 29 30 26 6 5
9 11 10 25 24 25
6 3 5 9 13 1
7 23 10 25 1 6
5 19 26 19 10 17
23 21 29 1 13 7
11 3 3 12 27 25
10 29 12 15 29 27
8 1 15 13 22 13
27 15 3 24 19 23
18 15 28 27 27 19
16 5 20 13 26 27
21 3 16 25 16 24
14 23 25 7 20 9
1 25 18 1 27 25
29 29 24 1 22 17
10 13 27 15 29 7
3 24 3 16 24 3
21 11 1 13 20 1
27 1 30 14 1 18
21 3 22 9 20 25
16 23 1 14 10 19
5 3 5 29 20 7
13 3 21 27 7 21
30 27 3 11 27 27
21 9 23 9 28 29
1 27 25 3 23 7
8 7 15 28 5 7
14 7 24 7 9 29
5 13 26 23 4 21
29 15 18 27 30 22
21 1 1 29 19 29
20 13 7 13 8 21
5 25 10 27 22 5
6 7 13 15 15 27
10 9 12 7 8 11
8 13 22 27 14 11
22 23 9 19 28 9
27 13 12 23 30 7
17 3 25 25 25 13
12 23 16 15 4 25
16 9 30 15 8 19
15 25 23 3 27 1
18 11 21 19 27 1
11 21 22 17 21 9
25 7 11 13 30 19
10 7 7 9 25 3
23 17 30 11 5 9
1 9 22 1 1 21
30 21 20 1 23 5
30 2 13 11 3 7
6 1 30 6 28 27
30 22 22 11 8 11
23 13 25 13 3 25
28 15 15 1 3 8
1 28 19 3 16 11
11 15 15 11 10 27
27 11 6 27 2 27
22 7 18 15 15 11
5 29 30 11 5 27
20 27 28 9 11 23
15 3 3 3 10 11
14 7 1 12 9 3
4 25 14 7 10 23
15 9 3 3 23 21
27 13 22 27 29 21
4 1 16 13 27 27
24 11 24 25 1 27
3 28 23 15 20 3
7 7 27 23 10 11
25 17 10 17 29 29
10 25 13 3 18 23
9 19 18 23 10 9
11 23 28 29 5 3
6 11 23 21 24 1
3 13 20 15 20 25
26 29 28 25 8 21
1 20 11 21 16 24
3 15 20 5 20 19
22 21 30 18 6 3
29 29 30 9 20 29
10 19 25 23 21 11
14 9 17 19 27 9
15 25 13 29 14 19
13 5 9 17 25 11
4 29 16 25 27 21
16 3 29 1 19 11
16 21 1 7 5 3
11 11 23 29 26 17
16 9 5 3 5 17
20 3 29 23 27 5
13 27 11 27 15 25
16 11 19 17 16 23
29 7 15 23 17 25
24 11 30 1 18 17
1 1 29 13 28 9
10 9 10 7 23 17
1 12 28 5 4 1
4 25 8 11 6 7
13 9 27 15 23 3
14 29 8 30 24 21
16 1 1 19 18 7
8 25 18 23 1 24
19 13 1 30 1 21
25 15 21 27 9 25
27 17 11 21 20 25
11 9 9 11 6 19
1 15 11 9 14 3
30 6 7 9 15 28
4 1 7 29 13 5
23 7 12 15 7 23
30 2 16 17 4 29
22 1 1 24 27 21
1 9 1 3 25 11
17 9 26 21 29 23
10 11 1 21 19 29
19 23 23 4 5 13
27 11 4 21 12 19
16 11 23 3 13 7
1 15 29 9 1 28
14 25 4 17 28 23
17 27 5 23 3 5
28 11 4 13 25 27
14 1 20 3 16 27
20 15 30 13 28 19
6 27 14 25 22 13
27 21 25 11 17 13
13 9 4 17 4 23
7 5 23 23 25 17
23 25 27 15 2 1
10 21 6 23 3 25
10 13 28 7 29 7
30 15 10 23 30 9
18 23 9 7 26 7
25 11 9 21 9 3
3 29 5 19 3 21
28 13 7 27 15 1
16 29 16 11 17 27
30 14 4 1 13 17
30 1 22 13 14 5
5 7 11 25 27 17
1 11 26 11 11 1
1 30 15 3 23 13
22 9 29 1 15 7
6 21 14 29 13 7
4 25 15 5 15 15
8 15 23 19 7 5
14 23 3 24 1 26
22 19 7 1 14 17
30 6 4 17 25 21
15 17 24 21 23 25
21 27 21 3 3 4
30 25 8 1 3 13
24 11 3 11 7 15
9 23 9 25 12 17
18 9 29 21 28 27
8 5 16 25 3 25
1 27 28 1 6 3
14 3 30 23 28 11
21 17 25 21 29 15
23 19 15 13 7 21
3 29 6 11 3 8
11 3 17 27 23 7
18 19 25 11 29 25
1 1 1 9 8 21
30 23 3 29 8 19
9 5 4 5 28 1
4 29 13 1 28 25
28 25 12 17 12 5
24 1 3 5 11 19
7 21 11 15 21 7
30 11 10 9 26 7
19 3 23 7 29 5
8 9 9 5 5 5
11 3 13 9 1 9
10 23 26 3 3 5
29 23 10 3 13 21
4 21 9 3 6 21
10 19 1 20 3 19
22 15 1 19 8 29
1 3 14 21 27 15
30 9 1 11 18 19
23 17 7 27 27 23
13 27 5 1 29 15
6 13 10 15 20 11
21 1 19 23 5 25
25 9 7 29 17 15
30 14 23 4 20 3
1 5 24 27 23 5
22 19 26 9 16 25
23 11 14 15 6 1
8 3 24 23 7 27
14 9 10 13 10 21
11 13 14 1 26 25
1 5 13 19 30 23
17 25 24 21 26 23
26 3 7 17 3 13
4 5 5 29 5 5
5 23 22 9 16 23
13 15 11 15 30 15
1 7 10 1 10 7
6 13 21 17 8 7
27 29 23 4 25 29
15 7 5 13 26 9
26 5 7 27 24 5
7 1 26 11 26 3
5 7 23 3 27 17
24 15 15 19 20 5
20 21 13 13 8 5
3 4 8 19 1 4
26 1 22 15 22 3
13 1 29 25 27 17
1 28 8 21 19 21
11 1 1 5 5 3
6 17 3 15 8 19
15 5 14 29 27 29
22 1 10 19 14 17
30 9 23 7 1 17
17 5 15 25 17 5
14 7 30 6 27 7
1 11 20 1 17 27
28 17 11 1 22 19
12 5 13 11 10 13
3 25 23 5 10 29
11 9 3 29 10 1
29 9 22 3 24 29
10 23 29 11 18 7
14 13 4 7 28 21
9 11 21 5 1 5
20 3 30 3 11 27
21 19 7 21 15 27
16 11 6 27 8 25
18 23 27 29 1 15
20 19 5 9 13 15
14 13 10 13 5 23
22 7 19 5 14 9
28 17 1 4 13 9
30 1 10 25 28 1
21 17 28 21 24 25
3 24 28 7 19 25
8 30 1 28 16 29
7 9 19 21 3 15
21 17 15 27 1 28
6 13 18 27 25 17
25 25 16 17 15 25
19 13 23 7 2 1
28 25 23 3 6 7
5 23 14 29 7 17
16 27 25 11 22 15
1 16 9 21 3 1
12 19 11 29 25 23
20 13 26 11 18 13
10 21 1 6 4 11
22 7 14 23 4 9
12 25 11 13 28 29
26 1 12 9 1 5
19 17 17 23 26 7
29 11 4 19 27 5
1 26 18 7 27 23
9 25 24 23 19 3
14 13 12 29 6 21
16 5 7 25 15 1
19 25 5 25 15 21
30 19 27 25 26 15
27 11 14 23 22 29
5 23 26 17 19 17
18 23 12 13 25 5
5 11 26 13 18 29
22 19 8 11 28 13
9 13 5 29 1 9
13 11 30 30 1 22
16 15 16 3 9 3
18 25 12 5 29 25
6 25 23 23 6 17
22 29 23 29 11 3
3 24 13 23 7 23
28 11 24 3 19 11
7 9 8 15 1 19
27 15 21 11 23 27
22 21 18 19 23 25
12 7 9 29 20 1
18 13 12 9 7 25
13 9 11 27 8 5
3 9 7 29 7 7
3 3 8 23 17 3
12 15 25 3 18 11
23 9 18 19 29 29
21 11 6 25 3 21
16 3 21 9 1 7
12 1 3 27 23 13
29 19 18 21 21 15
5 23 17 21 10 19
19 15 1 11 18 11
20 11 7 5 13 29
17 5 7 27 1 10
16 24 28 29 7 25
1 5 7 29 1 27
30 26 13 19 9 19
18 19 16 17 14 29
16 7 22 23 22 5
7 7 22 21 14 1
3 23 23 29 14 1
23 3 9 21 23 19
24 15 7 17 28 17
10 21 21 7 10 27
22 13 26 21 6 25
12 9 28 25 20 15
15 17 22 11 16 1
27 17 1 28 21 19
21 11 10 29 15 17
28 25 30 25 10 3
9 27 14 17 6 7
10 13 4 3 23 13
3 17 9 7 15 25
3 16 23 23 2 1
22 3 22 27 27 23
24 11 3 13 3 13
1 9 21 11 18 13
11 23 17 15 7 9
1 26 8 30 12 7
24 23 28 5 22 13
28 7 19 27 29 21
15 29 26 23 17 15
7 13 19 5 12 27
28 13 19 19 7 11
1 1 3 13 8 9
18 17 13 11 26 7
30 14 1 7 10 29
17 29 22 29 30 27
9 7 3 9 1 25
1 14 11 27 27 29
30 2 6 27 29 15
16 1 24 9 12 15
28 27 14 29 3 12
1 15 16 15 12 19
24 21 1 6 27 21
10 15 25 25 1 2
28 23 18 13 22 15
25 25 4 21 5 23
20 3 29 15 23 15
17 23 8 7 1 7
12 21 28 5 3 5
24 9 14 1 1 1
12 27 26 21 22 25
25 27 12 23 14 19
4 9 7 5 28 27
12 25 30 18 14 23
8 17 16 13 30 25
6 15 4 13 12 13
9 9 4 7 15 19
30 9 11 23 23 25
24 21 12 27 3 16
6 17 26 5 29 19
29 9 23 25 13 5
30 19 17 11 15 5
6 27 19 27 6 25
12 27 3 16 25 21
1 22 19 15 1 9
20 7 25 11 1 28
22 19 1 24 21 9
15 11 9 15 17 7
21 27 15 23 1 19
16 27 28 23 27 19
9 1 29 25 26 25
5 11 15 1 1 13
1 11 13 3 1 20
1 15 24 9 4 9
30 26 26 5 28 19
24 11 1 6 13 7
15 13 22 11 9 9
20 19 25 3 7 17
1 4 27 15 9 29
13 21 22 13 25 17
27 19 3 25 15 25
1 24 19 7 12 1
10 15 23 13 15 7
9 3 27 23 24 17
4 23 23 15 23 5
10 3 26 15 9 15
13 1 12 3 15 17
15 23 8 11 1 28
7 11 19 1 7 21
13 25 13 21 13 5
30 7 1 6 4 29
17 25 3 21 1 27
16 21 6 29 3 5
7 27 7 11 11 13
4 23 18 7 19 7
22 7 9 5 24 15
22 27 8 23 13 15
19 15 15 21 15 29
8 27 3 8 3 20
28 29 6 11 30 29
24 23 26 3 30 10
14 9 15 1 11 7
29 29 12 17 6 9
5 25 16 1 28 25
6 17 16 23 7 5
15 11 22 29 15 19
18 11 4 9 6 19
17 25 9 19 19 23
1 4 10 7 20 17
16 29 18 25 2 1
10 29 16 11 23 4
15 25 10 1 4 23
29 27 27 19 26 11
17 15 6 25 19 25
12 5 9 1 24 27
11 21 28 3 19 19
8 1 16 7 22 23
30 21 23 13 12 7
1 12 19 3 28 27
1 25 13 17 28 13
16 9 26 13 27 9
24 25 16 27 26 11
26 5 8 27 19 19
12 21 24 7 22 5
20 25 1 22 13 29
9 11 23 15 11 23
27 25 2 1 25 29
11 21 8 5 4 13
28 9 29 21 8 1
27 29 30 3 11 1
23 5 10 23 4 13
23 7 3 24 22 11
24 13 15 1 21 21
27 17 12 23 5 15
27 13 12 5 10 13
28 29 16 13 16 9
14 5 1 28 29 27
30 29 18 23 8 21
8 21 24 21 1 9
3 16 14 23 23 9
17 23 13 29 2 1
13 15 13 13 6 15
1 24 7 29 10 25
27 7 5 21 17 7
3 12 21 11 28 13
20 13 11 19 11 13
13 23 10 27 24 7
3 19 6 21 1 9
23 11 20 1 24 27
23 11 9 17 11 21
1 10 5 5 20 1
3 7 3 20 27 27
5 15 22 23 1 7
21 21 14 17 16 15
19 5 16 15 12 19
30 27 1 20 4 3
24 27 30 9 3 27
28 1 23 15 6 21
5 5 12 23 27 3
23 27 4 29 6 27
16 1 30 5 14 9
22 17 21 9 1 2
28 5 24 13 19 13
9 27 27 27 27 23
20 11 22 29 23 19
11 19 26 5 9 17
11 21 26 29 13 3
13 23 25 11 1 6
29 19 30 1 1 1
3 19 13 21 15 3
11 1 1 10 4 17
14 19 27 3 1 9
9 11 23 3 3 20
23 4 11 21 11 5
22 23 12 29 7 9
19 5 28 17 18 11
3 21 29 27 28 21
28 1 10 1 30 9
19 27 26 13 1 2
6 23 1 6 12 3
22 23 14 21 30 29
7 13 4 27 16 27
4 23 21 7 18 21
1 7 13 7 27 13
26 17 3 23 13 19
2 27 12 1 5 11
20 9 4 7 17 3
11 9 5 9 14 19
28 1 23 5 27 11
25 27 6 17 29 11
20 23 25 23 24 1
15 29 20 9 11 27
30 5 28 29 16 11
7 13 25 1 9 27
3 27 13 17 1 17